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A-1 Let f :R? — R bea function such that f(x,y) + f(y,z)+ 
f(z,x) = 0 for all real numbers x, y, and z. Prove that 
there exists a function g: R — R such that f(x,y) = 
g(x) — g(y) for all real numbers x and y. 


A-—2 Alan and Barbara play a game in which they take turns 
filling entries of an initially empty 2008 x 2008 array. 
Alan plays first. At each turn, a player chooses a real 
number and places it in a vacant entry. The game ends 
when all the entries are filled. Alan wins if the determi- 
nant of the resulting matrix is nonzero; Barbara wins if 
it is zero. Which player has a winning strategy? 


A-3 Start with a finite sequence a),d2,...,da, of positive in- 
tegers. If possible, choose two indices j < k such that a; 
does not divide ay, and replace a; and a, by ged(aj, ax) 
and Icm(a;,a,), respectively. Prove that if this process 
is repeated, it must eventually stop and the final se- 
quence does not depend on the choices made. (Note: 
gcd means greatest common divisor and lcm means 
least common multiple.) 


A-4 Define f: R— R by 


fx) = ae 


Does )yr_} Fa) converge? 


ifx<e 
ifx>e. 


A-5 Let n > 3 be an integer. Let f(x) and g(x) be poly- 
nomials with real coefficients such that the points 
(f(1),8(1)),(f(2).8(2)),---.(F(2),g(n)) in R? are the 
vertices of a regular n-gon in counterclockwise order. 
Prove that at least one of f(x) and g(x) has degree 
greater than or equal ton—1. 


A-6 Prove that there exists a constant c > 0 such that in ev- 
ery nontrivial finite group G there exists a sequence of 
length at most cln|G| with the property that each el- 
ement of G equals the product of some subsequence. 


(The elements of G in the sequence are not required to 
be distinct. A subsequence of a sequence is obtained 
by selecting some of the terms, not necessarily consec- 
utive, without reordering them; for example, 4,4,2 is a 
subsequence of 2,4,6,4,2, but 2,2,4 is not.) 


B-1 What is the maximum number of rational points that can 
lie on a circle in R? whose center is not a rational point? 
(A rational point is a point both of whose coordinates 
are rational numbers.) 


B-2 Let Fo(x) =Inx. For n> 0 and x > 0, let Fri (x) = 
Jo Fn(t) dt. Evaluate 


a n\F, (1) ; 
noo Inn 
B-3 What is the largest possible radius of a circle contained 
in a 4-dimensional hypercube of side length 1? 


B-4 Let p be a prime number. Let (x) be a polynomial with 
integer coefficients such that h(0),h(1),...,2(p? — 1) 
are distinct modulo p*. Show that (0) ,A(1),...,(p? — 
1) are distinct modulo p*. 


B-5 Find all continuously differentiable functions f : R—R 
such that for every rational number q, the number f(q) 
is rational and has the same denominator as g. (The 
denominator of a rational number g is the unique posi- 
tive integer b such that g = a/b for some integer a with 
gcd(a,b) = 1.) (Note: gcd means greatest common di- 
visor.) 


B-6 Let n and k be positive integers. Say that a permutation 
o of {1,2,...,n} is k-limited if |o(i) —i| <k for all 
i. Prove that the number of k-limited permutations of 
{1,2,...,n} is odd if and only ifn =0 or 1 (mod 2k+ 1). 


